Audi MMI   MMI control console   Navigation  Other settings
Select: Function selector button NAV > control button Memory > Delete last destinations.
The destinations that were last entered are stored automatically Link. You can delete them individually or all at once.